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LAX COLIMITS AND FREE FIBRATIONS IN oo-CATEGORIES 


DAVID GEPNER, RUNE HAUGSENG, AND THOMAS NIKOLAUS 

Abstract. We define and discuss lax and weighted colimits of diagrams in oo-categories 
and show that the coCartesian fibration associated to a functor is given by its lax colimit. 
A key ingredient, of independent interest, is a simple characterization of the free Cartesian 
fibration associated to a a functor of oo-categories. As an application of these results, we 
prove that lax representable functors are preserved under exponentiation, and also that 
the total space of a presentable Cartesian fibration between oo-categories is presentable, 
generalizing a theorem of Makkai and Pare to the oo-categorical setting. Lastly, in an 
appendix, we observe that pseudofunctors between (2,l)-categories give rise to functors 
between oo-categories via the Duskin nerve. 
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1. Introduction 

In the context of ordinary category theory, Grothendieck’s theory of fibrations [Gro63] 
can be used to give an alternative description of functors to the category Cat of categories. 
This has been useful, for example, in the theory of stacks in algebraic geometry, as the 
fibration setup is usually more flexible. When working with oo-categories, however, the 
analogous notion of Cartesian fibrations is far more important: since defining a functor 
to the oo-category Catoo of oo-categories requires specifying an infinite amount of coher¬ 
ence data, it is in general not feasible to “write down” definitions of functors, so that 
manipulating Cartesian fibrations is often the only reasonable way to define key functors. 

For ordinary categories, the Grothendieck construction gives a simple description of the 
fibration associated to a functor F : C op — > Cat; this can also be described formally as 
a certain weighted colimit, namely the oplax colimit of the functor F. For oo-categories, 
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on the other hand, the equivalence between Cartesian fibrations and functors has been 
proved by Lurie using the straightening functor , a certain left Quillen functor between 
model categories. This leaves the corresponding right adjoint, the unstraightening functor, 
quite inexplicit. 

One of our main goals in this paper is to show that Lurie’s unstraightening functor is 
a model for the oo-categorical analogue of the Grothendieck construction. More precisely, 
we introduce oo-categorical versions of lax and oplax limits and colimits and prove the 
following: 

Theorem 1.1. 

(i) Suppose F: G —>■ Catoo is a functor of oo- categories, and £ -A C is a coCartesian 
fibration associated to F. Then £ is the lax colimit of the functor F. 

(ii) Suppose F : C op -A Catoo is cl functor of oo-categories, and £ —> C is a Cartesian 
fibration associated to F. Then £ is the oplax colimit of the functor F. 

To prove this we make use of an explicit description of the free Cartesian fibration 
associated to an arbitary functor of oo-categories. More precisely, the oo-category Cat 
of Cartesian fibrations over 6 is a subcategory of the slice oo-category Cat^/g, and we show 
that the inclusion admits a left adjoint given by a simple formula: 

Theorem 1.2. Let 6 be an oo-category. For p: £ -A G any functor of oo-categories, let 
F{p ) denote the map £ Xe S A -A 6 where the pullback is along the map C A — > 6 given by 
evaluation at 1 € A 1 and the projection is induced by evaluation at 0. Then F defines a 
functor Catoo/g -A Cat^T,, which is left adjoint to the forgetful functor Cat^g -A Cat^/g. 

In the special case where p : £ -A G is a Cartesian fibration and C is a oo-category 
equipped with a “mapping oo-category” functor MAPg: C op x C -A Catoo, such as is the 
case when G is the underlying oo-category of an oo-bicategory, then it is natural to ask 
when p is classified by a functor of the form MAPg(—, X): C op -a Catoo for some object 
X of G. We say that p is lax representable when this is the case. As application of our 
theorems, we show that, if p: £ -A S is a lax representable Cartesian fibration such that 
the mapping oo-category functor MAPg is tensored and cotensored over Catoo, and 2) is 
any oo-category, then the exponential q: fi 23 -a C 23 is itself lax representable. This can be 
used, for example, to describe the various functorialities of twisted cohomology theories. 

The third main result of this paper provides a useful extension of the theory of pre¬ 
sentable oo-categories in the context of Cartesian fibrations. While the theory of accessible 
and presentable categories is already an important part of ordinary category theory, when 
working with oo-categories the analogous notions turn out to be indispensable. Whereas, 
for example, it is often possible to give an explicit construction of colimits in an ordinary 
category, when working with oo-categories we often have to conclude that colimits exist by 
applying general results on presentable oo-categories. Similarly, while for ordinary cate¬ 
gories one can frequently just write down an adjoint to a given functor, for oo-categories an 
appeal to the adjoint functor theorem, which is most naturally considered in the presentable 
context, is often unavoidable. 

It is thus very useful to know that various ways of constructing oo-categories give acces¬ 
sible or presentable ones; many such results are proved in [Lur09a, §5]. Here, we will use 
our results on Cartesian fibrations to give a criterion for the source of a Cartesian fibration 
to be presentable, generalizing a theorem of Makkai and Pare [MP89] to the oo-categorical 
context. More precisely, we show: 
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Theorem 1.3. Suppose p: £ —>• C is a Cartesian and coCartesian fibration such that 
G is presentable, the fibres H x are presentable for all x E 6, and the associated functor 
F: C op —> Catoo preserves n-filtered limits for some cardinal k. Then the oo-category £ is 
presentable, and the projection p is an accessible functor (i.e. it preserves X-filtered colimits 
for some sufficiently large cardinal X). 

1.1. Overview. In §2 we briefly review the definitions of twisted arrow oo-categories and 
oo-categorical ends and coends, and use these to define weighted (co)limits. Then in §3 
we prove our main result for coCartesian fibrations over a simplex, using the mapping 
simplex defined in [Lur09a, §3.2.2]. Before we extend this result to general coCartesian 
fibrations we devote three sections to preliminary results: in §4 we give a description of 
the free Cartesian fibration, i.e. the left adjoint to the forgetful functor from Cartesian 
fibrations over G to the slice oo-category Cat^/g; in §5 we prove that the space of natural 
transformations between two functors is given by an end, and in §6 we prove that the 
straightening equivalence extends to an equivalence of the natural enrichments in Catoo of 
the two oo-categories involved. §7 then contains the proof of our main result: Cartesian and 
coCartesian fibrations are given by weighted colimits of the associated functors. In §8 we 
give a simple application of our results to functors that are representable via an enrichment 
in Catoo, and in §9 we apply them to identify the functor associated to a certain simple 
Cartesian fibration; this is a key step in our proof in §10 that the source of a presentable 
fibration is presentable. Finally, in appendix A we use Duskin’s nerve for strict (2,1)- 
categories to check that the pseudonaturality of the unstraightening functors on the level 
of model categories implies that they are natural on the level of oo-categories. 

1.2. Notation. Much of this paper is based on work of Lurie in [Lur09a, Lurl4]; we have 
generally kept his notation and terminology. In particular, by an oo -category we mean an 
(oo, l)-category or more specifically a quasicategory, i.e. a simplicial set satisfying certain 
horn-filling properties. We also use the following conventions, some of which differ from 
those of Lurie: 

• Generic categories are generally denoted by single capital bold-face letters (A, B,C) 
and generic oo-categories by single caligraphic letters {A, 23, 6). Specific categories and 
oo-categories both get names in the normal text font. 

• If C is an oo-category, we write lG for the interior or underlying space of G, i.e. the 
largest subspace of C that is a Kan complex. 

• If /: C —> T> is left adjoint to a functor g: T> —> G, we will refer to the adjunction as 
/ h 9 - 

• We write Pr L for the oo-category of presentable oo-categories and functors that are left 
adjoints, i.e. colimit-preserving functors, and Pr R for the oo-category of presentable 
oo-categories and functors that are right adjoints, i.e. accessible functors that preserve 
limits. 

• If C and D are oo-categories, we will denote the oo-category of functors G —> T> by 
both Fun(C,D) and D e . 

• If S' is a simplicial set, we write 

St+ : (Set+) /5# i=t Fun(e:(S) op ,Set+) : Un+ 

for the marked (un)straightening Quillen equivalence, as defined in [Lur09a, §3.2]. 

• If G is an oo-category, we write 

St e : Cat^/g ^ Fun(C, Cat^): Un e 


4 DAVID GEPNER, RUNE HAUGSENG, AND THOMAS NIKOLAUS 

for the adjoint equivalence of oo-categories induced by the (un)straightening Quillen 
equivalence. 

• If S' is a simplicial set, we write 

St+’ co : (Set+) /s# <=► Fun(£(S),Set+) : Un+’ co 

for the coCartesian marked (un)straightening Quillen equivalence, given by St^’ co (X) := 
(St+ p (X°P))°P. 

• If C is an oo-category, we write 

St£° : Cat“ c ^ rt <=t Fun(C, Catoo): Un£° 

for the adjoint equivalence of oo-categories induced by the coCartesian (un)straightening 
Quillen equivalence. 

• If C is an oo-category, we denote the Yoneda embedding for 6 by 

y e : e->y(e). 

• We write Cat^ e for the subcategory of Cat^/e consisting of Cartesian hbrations over 
S, with morphisms the functors that preserve Cartesian morphisms, Mapg art (-,-) for 
the mapping spaces in Cat^g, and Fung art (-,-) for the full subcategory of Fune(-,-) 
spanned by the functors that preserve Cartesian morphisms. Similarly, we write 
Cat“yg rt for the oo-category of coCartesian hbrations over C, Mapg ocart (-, -) for the 
mapping spaces in Cat“yg rt , and Fuiig° cart (-, -) for the full subcategory of Fung(-,-) 
spanned by the functors that preserve coCartesian morphisms. 

• By a Cartesian hbration we mean any functor of oo-categories that is categorically 
equivalent to an inner hbration that is Cartesian in the sense of [Lur09a, §2.4.2]. Since 
a Cartesian hbration in Lurie’s sense is an inner hbration that is Cartesian in our sense, 
we use the term Cartesian inner hbration to refer to this more restrictive notion. 

1.3. Acknowledgments. David: Thanks to Joachim Kock for helpful discussions regard¬ 
ing free hbrations and lax colimits. 

Rune: I thank Clark Barwick for helpful discussions of the presentability result and Michael 
Shulman for telling me about [MP89, Theorem 5.3.4] in answer to a MathOverhow question. 

We thank Aaron Mazel-Gee for pointing out several errors in the hrst version of this 
paper. 

2. Twisted Arrow oo-Categories, (Co)ends, and Weighted (Co)limits 

In this section we briehy recall the definitions of twisted arrow oo-categories and (co)ends, 
and then use these to give an obvious definition of weighted (co) limits in the oo-categorical 
setting. 

Definition 2.1. Let e: A -> A be the functor [n] H>■ [n] * [n] op . The edgewise subdivision 
esd(5) of a simplicial set S is the composite e*S. 

Definition 2.2. Let C be an oo-category. The twisted arrow oo-category Tw(C) of C is the 
simplicial set e*C. Thus in particular 

Hom(A n , Tw(C)) ^ Hom(A n * (A n ) op , 6). 

The natural transformations A*, (A*) op —> A**(A , ) op induce a projection Tw(C) —> CxC op . 
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Remark 2.3. The twisted arrow oo-category, which was originally introduced by Joyal, has 
previously been extensively used by Barwick [Barl3,Barl4] and collaborators [BGN14], and 
by Lurie [Lurl4, §5.2.1], By [Lurl4, Proposition 5.2.1.3] the projection Tw(C) ->Cx C op is 
a right fibration; in particular, the simplicial set Tw(S) is an oo-category if C is. The functor 
C op x6->§ associated to this right fibration is the mapping space functor Map e (-,-) by 
[Lurl4, Proposition 5.2.1.11], 

Example 2.4. The twisted arrow category Tw([n]) of the category [n] is the partially 
ordered set with objects (i. j) where 0 < i < j < n and with (z, j) < (■ i',j 7 ) if i < i' < j' < j. 

The obvious definition of (co)ends in the oo-categorical setting is then the following. 

Definition 2.5. If F : C op x G -> D is a functor of oo-categories, the end and coend of F 
are, respectively, the limit and colimit of the composite functor 

Tw(e) -a e op x e -> d. 

Remark 2.6. These oo-categorical notions of ends and coends are also discussed in [Glal4, 
§2], In the context of simplicial categories, a homotopically correct notion of coends was 
extensively used by Cordier and Porter [CP97]; see their paper for a discussion of the history 
of such definitions. 

Now we can consider weighted (co)limits: 

Definition 2.7. Let 3i be a presentably symmetric monoidal oo-category, i.e. a presentable 
oo-category equipped with a symmetric monoidal structure such that the tensor product 
preserves colimits in each variable, and let M be a left fR-nrodule oo-category in Pr L . Then 
M is in particular tensored and cotensored over 31, i.e. there are functors 

(- <g> -): 3? <g> M -x M, 

(_)(“) : 3T’ p <g> M -X M, 

such that for every the functor x®-\ M —> M is left adjoint to (~) x ■ Given functors 

F : C — > M and W: 6 op —> R, the W-weighted colimit of F is defined to be the coend 
colim Tw ( e ) W (-) (g) F{—). Similarly, given F: G —> M and W: C —> 3?, the W-weighted limit 
of F is the end lim Tw ( e ) 

We are interested in the case where both 3? and M are the oo-category Catoo of oo- 
categories, with the tensoring given by Cartesian product and the cotensoring by Fun(—,-). 
In this case there are two special weights for every oo-category C: we have functors C/_: C —> 
Catoo and C_/: C op —> Catoo sending x G C to Q/ x and Q x /, respectively. Precisely, these 
functors are obtained by straightening the source and target projections C Al —>■ C, which 
are respectively Cartesian and coCartesian. Using these functors, we can define lax and 
oplax (co)limits: 

Definition 2.8. Suppose F: C —» Catoo is a functor. Then: 

• The lax colimit of F is the colimit of F weighted by C_/, i.e. 

colimC / x F(-). 

Tw(e) ' 

• The oplax colimit of F is the colimit of F weighted by (C op ) /_, i.e. 

colimfC /) op x F(~). 

Tw(C) 7 
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• The lax limit of F is the limit of F weighted by C/_, i.e. 

lim Fun(C/_, F(-)). 

Tw(e) ' 

• The oplax limit of F is the limit of F weighted by (C op )_/, i.e. 

lim Pun((S/_) op , F(-)). 

Tw(e) 1 

3. CoCartesian Fibrations over a Simplex 

In this preliminary section we study coCartesian fibrations over the simplices A n , and 
observe that in this case the description of a coCartesian fibration as a lax colimit follows 
easily from results of Lurie in [Lur09a, §3.2], To see this we first recall the definition of 
the mapping simplex of a functor (j): [n] —> Set a and show that its fibrant replacement is a 
coCartesian fibration associated to the corresponding functor A" —» Catoo. 

Definition 3.1. Let < f>: [n] —> Set^ be a functor. The mapping simplex My n y(<f)) — >• A n 
has fc-simplices given by a map a: [k] —>• [n] together with a fc-simplex A k (f)(cr( 0)). In 
particular, an edge of My n y((f>) is given by a pair of integers 0 < i < j < n and an edge 
/ € 4>(i)] let S be the set of edges of My n y ((f)) where the edge / is marked. Then (<f>) is the 
marked simplicial set (My n y((f>), S). This gives a functor MrL : Fun([n], Set^) —) (SetJ) / /A n ! 
pseudonatural in A op (with respect to composition and pullback) — see appendix A for a 
discussion of pseudonatural transformations. 

Definition 3.2. Let <f>: [n] SetA be a functor. The relative nerve Nt n y((f)) —>• A" has 
fc-simplices given by a map a : [k] [n] and for every ordered subset J C [k] with greatest 

element j, a map A J —> <i){a(j)) such that for J’ C J the diagram 

A JI -> cf)(j') 

A J -> (f>(j) 

commutes. Given a functor 0: [n] —> Set^ we define NA ((£>) to be the marked simplicial set 
(N[ n j (4>), M) where 4> is the underlying functor [n] —>• SetA of (j), and M is the set of edges 
A 1 —>• N[ n ]0 determined by 

• a pair of integers 0 < i < j < n, 

• a vertex x £ 4>(i), 

• a vertex y £ (f>(j) and an edge (f>(i j)(x) —> y that is marked in cf>(j). 

This determines a functor NA : Fun([n], Set^) —> (SetJ)/A"> pseudonatural in A op . 

Remark 3.3. By [Lur09a, Proposition 3.2.5.18], the functor is a right Quillen equiv¬ 
alence from the projective model structure on Fun([n], Set J) to the coCartesian model 
structure on (Set^)/A n - particular, if (f>: [n] —>• Set^ is a functor such that 4>(i) is fibrant 
(i.e. is a quasicategory marked by its set of equivalences) for every i, then AC, ((f)) is a 
coCartesian fibration. 
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Definition 3.4. There is a natural transformation uyy. AfK (—) —> AC, (-) that sends a 

£:-simplex (a: [k} -A- [n\, A k 0(cr(O))) in Af^(cr) to the ^-simplex of A^(</>) determined 

by the composites A J —>• —>• <f(a(0)) —>• <f(a(j)). This is clearly pseudonatural in maps 

in A op , i.e. we have a pseudofunctor A op — > Pun([l],Cat) that to [n] assigns 

v\n]' [!] x Fun([n],SetJ) (Set^)/ A «. 

Proposition 3.5. Suppose 4>: [n] —¥ Set^ is fibrant. Then the natural map AT], {(b) —> 

JVjt((/>) zs a coCartesian equivalence. 

Proof. Since A^( cj>) —> A n is a coCartesian fibration by [Lur09a, Proposition 3.2.5.18], it 
follows from [Lur09a, Proposition 3.2.2.14] that it suffices to check that zA n i is a “quasi¬ 
equivalence” in the sense of [Lur09a, Definition 3.2.2.6]. Thus we need only show that the 
induced map on fibres AC , {(f)i —>■ NffAcjfji is a categorical equivalence for all i = 0,..., n. 
But unwinding the definitions we see that this can be identified with the identity map 
4>(i) —> <f(i) (marked by the equivalences). □ 

Let Unj^ co : Fun([n], Set^) -A- (Set^)/ A « be the coCartesian version of the marked un¬ 
straightening functor defined in [Lur09a, §3.2.1]. By [Lur09a, Remark 3.2.5.16] there is a 
natural transformation A[ n ]: A A —> Un^j CO , which is a weak equivalence on fibrant objects 
by [Lur09a, Corollary 3.2.5.20]. Since this is also pseudonatural in A op , combining this 
with Proposition 3.5 we immediately get: 

Corollary 3.6. For every [n] G A op there is a natural transformation A[ n p[ n j: AC , (-) — > 
Un^j CO (-) ; and this is pseudonatural in [ n ] G A op . If [n] -4 Set^ is fibrant, then the 
map —> Un^ t ’-| CO (^) is a coCartesian equivalence. 

It is immediate from the definition that A-f^ (£>) is the pushout 

^(O)^ x (A-t 1 .">)# --> 0(0)^ x (A n )« 

vTnWiu..»}) ■-> «[!.](«■ 

Moreover, since the category of marked simplicial sets is a left proper model category 
and the top horizontal map is a cofibration, this is a homotopy pushout. Combining this 
with Corollary 3.6, we get the following: 

Lemma 3.7. Suppose F: [n ] —>• Catoo is a functor, and that £ —>• A n is the associated 
coCartesian fibration. Let be the pullback of £ along the inclusion At 1 ’—’"} ^ A n . Then 
there is a pushout square 

F( 0) x At 1 ’-’"}-♦ F( 0) x A" 

£' - ♦ £ 


OO • 


in Cat, 
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Unwinding the definition, we see that M^(<f>) is the colimit of the diagram 


(f)(0) x (A n )» 


0(0) x 


0(1) x (A-C 1 .">)•• 


0(1) x (A^’-’ n >)“ 


0(2) x (Ai 2 ’-^)# 


0(n - 1) x (A^- 1 ’^)# 



0(n — 1) x (A^^ 

) x (AW)!. 

By Example 2.4 the category indexing this colimit is a cofinal subcategory of the twisted 
arrow category Tw([n]) of [n] — this is easy to check using [Lur09a, Corollary 4.1.3.3] since 
both categories are partially ordered sets. Hence we may identify M^(0) with the coend 

colim(N[n]_/ x 0(-)). 

lw([nj 

Moreover, since we can write this colimit as an iterated pushout along cofibrations, this is 
a homotopy colimit. Using the results of appendix A we can then prove the following: 

Proposition 3.8. There is a natural equivalence 

colim 0(-) x [n]_/ ^ Unj”](0) 

JLwQnJ) L J 

of functors Fun([n], Catoo) —> Catoo> natural in A op . 

Lemma 3.9. Let G: C — > D be a right Quillen functor between model categories, such 
that C has functorial fibrant replacements. Suppose f : X —> X and g: Y Y are weak 
equivalences such that X and Y are fibrant, and G(f ) and G(g) are weak equivalences in 
D. Then if h: X —>• Y is a weak equivalence, the morphism G(h ) is also a weak equivalence 

in D. 
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Proof. Let Q: C —> C be a fibrant replacement functor, and let g: id —> Q be a natural 
weak equivalence. Then we have a commutative diagram 


X 

f 

X 

h 

> < 

Y 


-A QX 


Q/ 






a QX 

Qh 

a gy 


9 

y 


Qs 


-a gy 


Here ix, iy , Qf, Qh, and Qg are all weak equivalences between fibrant objects, and so are 
taken by the right Quillen functor G to weak equivalences in D. Since by assumption the 
same is true for / and g, the maps G(ix ) and G(iy) must be weak equivalences by the 
2-out-of-3 property, and so for the same reason the map G(h) is also a weak equivalence. □ 

Proof of Proposition 3.8. We will prove this by applying Proposition A.29 to a relative 
Grothendieck fibration constructed in the same way as in Proposition A.30. The only dif¬ 
ference is that the mapping simplex of a functor </>: [n] —A Set^ is not in general fibrant. We 
must therefore consider a larger relative subcategory of (Set^) m» containing the mapping 
simplices of fibrant functors whose associated oo-category is still Cat^^„. 

By [Lur09a, Proposition 3.2.2.7] every mapping simplex admits a weak equivalence to a 
fibrant object that is preserved under pullbacks along all morphisms in A. We therefore 
think of and Unj^ co as functors from fibrant objects in Fun([n], SetJ) to objects in 

(Set J) /A n that admit a weak equivalence to a fibrant object that is preserved by pullbacks 
- by Lemma 3.9 all weak equivalences between such objects are preserved by pullbacks, 
so we still get functors of relative categories. 

It remains to show that inverting the weak equivalences in this subcategory gives the 
same oo-category as inverting the weak equivalences in the subcategory of fibrant objects. 
This follows from [BK12, 7.5], since the fibrant replacement functor gives a homotopy 
equivalence of relative categories. □ 


4. Free Fibrations 

Our goal in this section is to prove that for any oo-category G, the forgetful functor 

CaC/e -a Catoo/e 

has a left adjoint, given by the following explicit formula: 

Definition 4.1. Let G be an oo-category. For p: £ —>• C any functor of oo-categories, 
let F(p) denote the map £ Xg C A — > G, where the pullback is along the target fibration 
C A —C given by evaluation at 1 € A 1 , and the projection F(p) is induced by evaluation 
at 0. Then F defines a functor Cat^/g —> Cat^/g. 

We will call the projection F(jp) : £ Xg C Al -A- C the free Cartesian fibration on p: £ —> C 
— the results of this section will justify this terminology. 
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Example 4.2. The free Cartesian fibration on the identity C —» C is the source fibration 
F : C Al — > G, given by evaluation at 0 G A 1 . 

Lemma 4.3. The functor F factors through the subcategory Cat^g —>• Cat^/g. 

Proof. By [Lur09a, Corollary 2.4.7.12] the projection F(p) —> G is a Cartesian fibration for 
any p: £ —>• C, and a morphism in F(p) is Cartesian if and only if its image in £ is an 
equivalence. It is thus clear that for any map cf>: £ —> T in Cat^/g, the induced map F{<f>) 
preserves Cartesian morphisms, since the diagram 

£ x e e Al ->Tx e C Al 

£-> T 


commutes. □ 

Remark 4.4. If p: £ — > G is a functor, the objects of F(p) can be identihed with pairs 
(e,<f: c —y p(e)) where e € £ and f> is a morphism in G. Similarly, a morphism in F(p) can 
be identified with the data of a morphism a: e! —>• e in G and a commutative diagram 

d -> p{d) 


c -# p(e). 

If (e, (f) is an object in F(p) and if>: d —>• c is a morphism in 6, the Cartesian morphism 
over ip with target (e,<f) is the obvious morphism from (e, (jnp). 

Theorem 4.5. Let G be an oo-category. The functor F: Cat^/g -A- Cat^T, is left adjoint 
to the forgetful functor U : Cat^Tg —y Cat^/e- 

Remark 4.6. Analogues of this result in the setting of ordinary categories (as well as 
enriched and internal variants) can be found in [Str80] and [Web07]. 

Composition with the degeneracy so : A 1 — > A 0 induces a functor S —» C Al (which sends 
an object of C to the constant functor A 1 —>• G with that value). Since the composition 
of this with both of the evaluation maps C Al —>• C is the identity, this obviously gives a 
natural map £ -> £ Xg C A over C, i.e. a natural transformation 

77 : id —>• UF 

of functors Cat^/g —> Cat^/g. We will show that this is a unit transformation in the sense 
of [Lur09a, Definition 5.2.2.7], i.e. that it induces an equivalence 

Ma P g art (F(£), T) -»■ Map e (C/F(£), C/(T)) -A Map e (£,D(T)) 
for all £ —> C in Cat^/g and T — > G in Cat^/g. 

We hrst check this for the objects of Catoo/g with source A 0 and A 1 , which generate 
Cat^/g under colimits. If a map A 0 — > G corresponds to the object x £ G, then its image 
under F is the projection G/ x —> C. Thus in this case we need to show the following: 
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Lemma 4.7. 

(i) For every x £ G, the map Mapg art (C/ 3; , £) —> Map e ({x}, £) ~ l£ x is an equivalence. 

(ii) More generally, for any X £ Catoo, the map 

Mapg art (X x Q/ x , £) —>■ Map e (X x {x}, £) ~ Map(X, £ x ) 
is an equivalence. 

Proof. The inclusion of the oo-category of right fibrations over C into Cat^g has a right 
adjoint, which sends a Cartesian fibration p: £ — y G to its restriction to the subcategory £ cart 
of £ where the morphisms are the p-Cartesian morphisms. The map Mapg art (C / x , £) —>■ l£ x 
thus factors through the oo-category of right fibrations over C, which is modelled by the 
contravariant model structure on (SetA)/e constructed in [Lur09a, §2.1.4], 

By [Lur09a, Proposition 4.4.4.5], the inclusion {x} — > G/ x is a trivial cofibration in this 
model category. Since this is a simplicial model category by [Lur09a, Proposition 2.1.4.8], 
it follows immediately that we have an equivalence 

Mapg(C/ x , £ C art) t Map e ({x}, £ C art)- 

This proves (i). To prove (ii) we simply observe that since the model category is simplicial, 
the product K x {x} —>• K x Q/ x is also a trivial cofibration for any simplicial set I\. □ 

For the case of maps A 1 —> C, the key observation is: 

Proposition 4.8. If A 1 —> S corresponds to a map f:x^yinQ, then the diagram 

Q /x -* A 1 x e /x 

e /y - >e Al xe A 1 

is a pushout square in Cat^fg, where the top map is induced by the inclusion {0} A 1 . 

Proof. Since colimits in Cat^fg ~ Fun(C op , Catoo) are detected fibrewise, it suffices to show 
that for every c £ C, the diagram on fibres is a pushout in Catoo. This diagram can be 
identified with 

Map e (c, x) -> A 1 x Map e (c, x) 


Map e (c,y) -> S c/ x e A 1 . 

This is a pushout by Lemma 3.7, since Q c / Xg A 1 —>• A 1 is the left fibration corresponding 
to the map of spaces Map e (c, x) —> Map e (c, y) induced by composition with /. □ 

Corollary 4.9. For every map a: A 1 — > C and every Cartesian fibration £ — > C, the map 

ri*: Ma P g art (C Al x e A 1 , £) -A- Map e (A 1 , £) 


is an equivalence. 
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Proof. By Proposition 4.8, if the map a corresponds to a morphism /: x —> y in C, we have 
a pullback square 


Ma P g art (C Al x e A 1 , £) -> Ma P g art (S /y , £) 


Ma P g art (A 1 x e /x ,e|> -> Mapg art (C /a; , £). 

The map 77 * fits in an obvious map of commutative squares from this to the square 

Map e (A 1 , £) -> Map e ({y}, £) 


Map e (A 1 x {x},£) -> Map e ({x}, £), 

where the right vertical map is given by composition with Cartesian morphims over /. 
Since £ —)• C is a Cartesian fibration, this is also a pullback square (this amounts to saying 
morphisms in £ over / are equivalent to composites of a morphism in £ x with a Cartesian 
morphism over /). But now, by Lemma 4.7, we have a natural transformation of pullback 
squares that’s an equivalence everywhere except the top left corner, so the map in that 
corner is an equivalence too. □ 

To complete the proof, we now only need to observe that F preserves colimits: 

Lemma 4.10. F preserves colimits. 

Proof. Colimits in Cat^g are detected hbrewise, so we need to show that for every x £ 
C, the functor C x / Xg (-): Cat^/g —> Catoo preserves colimits. But C x / —> C is a flat 
fibration by [Lurl4, Example B.3.11], so pullback along it preserves colimits as a functor 
Catoo/g -A- C&t 00 /Q x/ (since on the level of model categories the pullback functor is a left 
Quillen functor by [Lurl4, Corollary B.3.15]), and the forgetful functor Cat oo/e x/ Catoo 
also preserves colimits. □ 

Proof of Theorem f.5. By Lemma 4.10 the source and target of the natural map 

Ma P g ait (l ? (£), T) —>• Map e (£, C/(T)) 

both take colimits in £ to limits of spaces, so it suffices to check that this map is an 
equivalence when £ = A 0 and A 1 , since the maps A 0 , A 1 —> C generate Cat^/e under 
colimits. Thus the result follows from Lemma 4.7 and Corollary 4.9. □ 

Proposition 4.11. 

(i) Suppose X —y S is a map of 00 - categories and I\ is an oo-category. Then there is a 
natural equivalence F{K xl)~/(xf(l). 

(ii) The unit map X F(X) induces an equivalence of 00 -categories 

Fun f n (F(X),Y) ^ Funs(X, Y). 
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Proof, (i) is immediate from the definition of F. Then (ii) follows from the natural equiv¬ 
alence 

Map (if, Funs (A, B)) ~ Map s (K x A, B) ~ Mapf Tt (F(K x A), B ) 

~ Map cf rt (if x F(A),B) ~ Map(if, Fun f Tt {F{A), B)). □ 

5. Natural Transformations as an End 

It is a familiar result from ordinary category theory that for two functors F,G: C —> D 
the set of natural transformations from F to G can be identified with the end of the functor 
C op x C —* Set that sends (C,C') to Hom^-iXC'), G(C')). Our goal in this section is to 
prove the analogous result for oo-categories: 

Proposition 5.1. Let F,G: C T> be two functors of oo-categories. Then the space 
Mapp un (e ) D) (F, G) of natural transformations from F to G is naturally equivalent to the 
end of the functor 

C°P x e { - F ° P ’ G - ) > T) op x V S. 

A proof of this is also given in [Glal4, Proposition 2.3]; we include a slightly different 
proof for completeness. 

Lemma 5.2. Suppose i: Co ^ C is a fully faithful functor of oo-categories. Then for any 
oo-category X the functor Fun(X, Co) —> Fun(X, C) is also fully faithful. 

Proof. A functor G : A —>• 23 is fully faithful if and only if the commutative square of spaces 

Map(A\A) -> Map(A\£) 


lA x2 -> iT x2 

is Cartesian. Thus, we must show that for any X, the square 

Map(A 1 x X, C 0 )-> Map(A x x X, C) 


Map(X, C 0 ) x2 -♦ Map(X, C) x2 

is Cartesian. But this is equivalent to the commutative square of oo-categories 

ef-* e Al 


e x2 _> e x2 

being Cartesian. By [Lur09a, Corollary 2.4.7.11] the vertical maps in this diagram are 
bifibrations in the sense of [Lur09a, Definition 2.4.7.2], so by [Lur09a, Propositions 2.4.7.6 
and 2.4.7.7] to prove that this square is Cartesian it suffices to show that for all x, y G Co the 
induced map on fibres (C A )( x ,y) (C A )(ix,iy) is an equivalence. But this can be identified 
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with the map Map Co {x,y) -A Map e (ix,iy), which is an equivalence as i is by assumption 
fully faithful. □ 

Proof of Proposition 5.1. By [Lur09a, Corollary 3.3.3.4], we can identify the limit of the 
functor 

f>-. Tw(e) oe op xe ( - F ° p ’% v op x d s 

with the space of sections of the associated left fibration. By [Lurl4, Proposition 5.2.1.11], 
the left fibration associated to Map^ is the projection Tw(D) —>• D op x T>, so the left 
fibration associated to (j) is the pullback of this along Tw(C) — > C op xC-> D op x D. Thus 
the space of sections is equivalent to the space of commutative diagrams 

Tw(C) -> Tw(D) 


C op x 6-§ T op x D, 

i.e. the space of maps from Tw(C) to the pullback of Tw(D) in the oo-category of left 
fibrations over C op x C. Using the “straightening” equivalence between this oo-category 
and that of functors C op x G A § we can identify our limit with the space of maps from yg 
to F* o yx> o G in Fun(C op x C, S) ~ Fun(C, T(C)). Since F* has a left adjoint Ft, we have 
an equivalence 

Ma PFun {<z,y{e))(.yzi F *yv ° G) - M aPFun(e,?(D ))(F\ye,yv ° G). 

But by [Lur09a, Proposition 5.2.6.3] the functor Fy^ is equivalent to j/® o F, and so the 
limit is equivalent to Mapp^^ y^p(y^ o F,yj o G). The Yoneda embedding yp, is fully 
faithful by [Lur09a, Proposition 5.1.3.1], so Lemma 5.2 implies that the functor Fun(6, D) —> 
Fun(C,T(D)) given by composition with y^ is fully faithful, hence we have an equivalence 

M a PFun(e,:p(D)) (ye ° F, y<n ° G) ~ Map Fun ( C ^ (F, G), 
which completes the proof. □ 


6. Enhanced Mapping Functors 

The Yoneda embedding for oo-categories, constructed in [Lur09a, Proposition 5.1.3.1] 
or [Lurl4, Proposition 5.2.1.11], gives for any oo-category C a mapping space functor 
Map e : C op x C A §. In some cases, this is the underlying functor to spaces of an in¬ 
teresting functor C op x G A Catoo — in particular, this is the case if C is the underlying 
oo-category of an (oo, 2)-category. 

Definition 6.1. A mapping oo-category functor for an oo-category S is a functor 

MAP e : 6 op x C A Cat^ 

such that the composite C op xGa Catoo —> § is equivalent to Map e . 

Lemma 6.2. Suppose Q is an {oo, 2)-category with underlying oo-category Q'. Then & has 
a mapping oo-category functor that sends ( C,D ) to the oo-category of maps from C to D 
in C. 

Proof. This follows from the same argument as in [Lur09a, §5.1.3], using the model of 
(oo, 2)-categories as categories enriched in marked simplicial sets, cf. [Lur09b]. □ 








LAX COLIMITS AND FREE FIBRATIONS IN oo-CATEGORIES 


15 


Example 6.3. The oo-category Catoo of oo-categories has a mapping co-category functor 

MAPCatoo := Fun, 

defined using the construction of Catoo as the coherent nerve of the simplicial category of 
quasicategories. 

Lemma 6.4. Suppose C is an oo-category with a mapping oo-category functor MAPg. 
Then for any oo-category V the functor oo-category S' 0 has a mapping oo-category functor 
MAP e i> given by the composite 

(C®) op x e D Fun(D°P x T>, C op x C) — )■ Fun(Tw(D), Catoo) Cat*,, 

where the second functor is given by composition with the projection Tw(D) — > D op x T> 
and MAPg. 

Proof. We must show that the underlying functor to spaces i o MAP e ® is Map e u. Since t 
preserves limits (being a right adjoint), this follows immediately from Proposition 5.1. □ 

Definition 6.5. Suppose C is an oo-category with a mapping oo-category functor MAPg. 
We say that C is tensored over Catoo if for every C G C the functor MAPe(C, -) has a 
left adjoint -(8X7: Catoo —> C; in this case these adjoints determine an essentially unique 
functor <g): Catoo x C — > G. 


Example 6.6. The oo-category Catoo is obviously tensored over Catoo via the Cartesian 
product x : Catoo x Catoo —> Catoo- 

Lemma 6.7. Suppose Q is an oo-category with a mapping oo-category MAPg that is ten¬ 
sored over Catoo- Then for any oo-category T>, the mapping oo-category functor for C® 
defined in Lemma 6.4 is also tensored over Catoo, via the composite 

Catoo Cat® x 6® ~ (Catoo x C)® -A C® 


where the first functor is given by composition with the functor T> 
composition with the tensor functor for C. 


* and the last by 


Proof. We must show that for every functor F: T> —> C there is a natural equivalence 
Map e » (X ® F, G) ~ Map Catoo (X, MAP (F, G)). 

By Proposition 5.1 and the definition of <8> for S®, there is a natural equivalence 
Map e » (X ® F, G) ~ lim Map e (X < 8 > F(-), G(-)). 

Tw(D) 

Now using that C is tensored over Catoo, this is clearly naturally equivalent to 

lim Map Cat JX,MAP e (F(-),G(—))). 

1 w(D) 

Moving the limit inside, this is 


Map Catoo (X, lim MAP e (F(-), G(-))), 

Iw(D) 


which is Mapc atoo (X, MAPg® (F, G)) by definition. 


□ 


Example 6.8. For any oo-category T>, the oo-category Cat® is tensored over Catoo: X®E 
is the functor D 1 —>• X x F(D). 
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In the case where C is the oo-category Catoo of oo-categories, Lemma 6.4 gives a mapping 
oo-category functor 

NatDop := MAPpmj^op^at^) 

for Fun(2? op , Catoo), for any oo-category D. However, using the equivalence Fun(D op , Catoo) ~ 
CatgL we can construct another such functor: the space of maps from £ to £' in Cat^j, 
is the underlying oo-groupoid of the oo-category Funp rt (£, £'), the full subcategory of 
Funn (£,£') spanned by the functors that preserve Cartesian morphisms. We will now 
prove that these two functors are equivalent: 

Proposition 6.9. For every oo-category 6 there is a natural equivalence 

Fung art (£, £') ~ Nateo P (St e £, St e £')- 

Proof. By the Yoneda Lemma it suffices to show that there are natural equivalences 
Ma PCatoo( X ’ Fun e art ( e ; £/ )) - Map Catoo (X,Nat e o P (St e £,St e £')). 

It is easy to see that Map Catoo (X, Fung art (£, £')) is naturally equivalent to Map Cat cart e (X x 

£, £') — these correspond to the same components of Map Catoo (X, Fung(£, £')). The equiva¬ 
lence Ste preserves products, so this is equivalent to the mapping space Map Fun ( e o P Catoo ) (Stg(Xx 
C) x St e £, St e £')- But the projection X x C —> C corresponds to the constant functor 
c*X: C op —>■*—>■ Catoo with value C (since the Cartesian fibration associated to this com¬ 
posite is precisely the pullback of X —> * along C —> *). Thus there is a natural equivalence 

Map Cat JX,Fun c e art (£,£')) - M ap F un(e°r,Catoo)( C * X x St e £,St e £')- 

But by Lemma 6.7, the oo-category Fun(C op , Catoo) is tensored over Catoo and this is 
naturally equivalent to Map Catoo (X, Natgo P (Stg£, StgL')), as required. □ 

7. Cartesian and CoCartesian Fibrations as Weighted Colimits 

In ordinary category theory it is a familiar fact that the Grothendieck fibration associ¬ 
ated to a functor F: C op Cat can be identified with the oplax colimit of F, and the 
Grothendieck opfibration associated to a functor F: C —> Cat with the lax colimit of F. 

In this section we will show that Cartesian and coCartesian fibrations admit analogous 
descriptions. 

It is immediate from our formula for the free Cartesian fibration that the sections of a 
Cartesian fibration are given by the oplax limit of the corresponding functor: 

Proposition 7.1. The oo-category of sections of the Cartesian fibration associated to F is 
given by the oplax limit of F. In other words, there is a natural equivalence 

Fune(C, Une(F)) ~ lim Fun(C_/, F{-)) 
of functors Fun(C op , Catoo) —t Catoo- 

Proof. By Theorem 4.5 and Proposition 6.9 we have natural equivalences 

Fun e (e,Un e (F)) ~ Fun£ art (F(e),Un e (F)) ~ Nat e o P (e_/,T) ~ lim Fun(C ,, F(-)). □ 

1 Tw(e°p) 

Definition 7.2. Let F : C —> Catoo be a functor, and let 3~ —> C be its associated coCarte¬ 
sian fibration. Given an oo-category X, write for the simplicial set over C with the 
universal property 

Hom(A" x e T, X) = Hom e (iC $£). 

By [Lur09a, Corollary 3.2.2.13] the projection —> C is a Cartesian fibration. 
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Proposition 7.3. The Cartesian fibration —>• C classifies the functor 

Pun(T(-),X): C op -)■ Cat*,. 

Proof. We first consider the case where C is a simplex A n . By Proposition 3.8 there are 
natural equivalences 

c°hm>(-) x [n}_/ ^ Unj : ° ] (0) 

Tw([nJ) 1 J 

for any f: [n] -A Catoo, natural in A. Thus by Proposition 7.1 there are natural equiva¬ 
lences 

FunA"(A ri , <3?^) ~ Pun(Unf°i (<?>), X) ~ lim Fun([n]_/, Fun(0(-), X)) ~ PunA«(A n , Unr n i(Fun(0(-), X))). 

L J Tw([n]) 

Since this equivalence is natural in A op and Catoo is a localization of the presheaf oo- 
category 1P(A), we get by the Yoneda lemma a natural equivalence 

sg-Unf^Fun (</>(-), X))). 

Since Catoo is an accessible localization of 3 5 (A), any oo-category C is naturally equivalent 
to the colimit of the diagram A° p Catoo/e Catoo- Now given F: C —> Catoo, we have, 
since pullback along a Cartesian fibration preserves colimits, 

UnJf rt (Fun(F(—),X))) ~ colim Un [n] (Pan(Fa(-),X)) ~ colim 

o-eA/ e CTeA /e 

which completes the proof. □ 

Theorem 7.4. The coCartesian fibration associated to a functor F : C —>• Catoo is given 
by the lax colimit of F. In other words, there is a natural equivalence 

Urif°(F) ~ colim C_/ x F(-) 

L Tw(e) ' 

of functors Pun(S, Catoo) —> Catoo- 

Proof. Let F: G —> Catoo be a functor. Then by Proposition 7.3, we have a natural equiv¬ 
alence 

Fun(Un e (F), X) ~ Fun e (C, $£). 

By Proposition 7.1 we have a natural equivalence between the right-hand side and 

lim Fun(C_/, Fun(FY-), X)) ~ Funfcolim Q_/ x F(-),X). 

Tw(e) 7 Tw(e) ' 

By the Yoneda lemma, it follows that Un q(F) is naturally equivalent to colim'p w (e) 6-/ x 
F(-). □ 

Corollary 7.5. Any oo-category C is the lax colimit of the constant functor C Catoo 
with value *. 

Proof. The identity C —> C is the coCartesian fibration associated to this functor. □ 

Corollary 7.6. The Cartesian fibration associated to a functor F: C op —> Catoo is given 
by the oplax colimit of F. In other words, there is a natural equivalence 

Une(T) ~ colim C/_ x F(-) 
of functors Fun(C op , Catoo) —>• Catoo- 
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Proof. We have a natural equivalence Une(F) ~ Ung° P ( J ? 7,op ) op . Since (-) op is an automor¬ 
phism of Catoo it preserves colimits, so by Theorem 7.4 we have 

Un e(F) ~ ^colim (C op )^/ x F(-) op ^ ~ colimC_/ x F(~). □ 

8. Lax Representable Functors 

Suppose C is an oo-category equipped with a mapping oo-category functor MAPg: C op x 
G -A Catoo- We say a functor F: C op —>• Catoo is lax representable by C € C if F is equivalent 
to MAPg(-, C). Similarly, we say a Cartesian fibration p: X —> G is lax representable by C 
if p is classified by the functor MAPg(—, C). Our goal in this section is to prove that if a 
Cartesian fibration p: £ —> G is lax representable then, under mild hypotheses, the same is 
true for the induced map £ I} —>• C~ for any oo-category T>. We begin by giving a somewhat 
unwieldy description of the functor associated to such fibrations for an arbitrary Cartesian 
fibration p: 

Proposition 8.1. Suppose p: £ —>• 6 is a Cartesian fibration corresponding to a functor 
F: C op —> Catoo. Then for any oo-category T> the functor -a C® given by composition 
with p is a Cartesian fibration associated to a functor Fp : (C :D ) op —> Catoo that sends a 
functor 4 >: T> —> 6 to 

lim Fun(D_/, F o </>(-)). 

Tw(D) 

Proof. The induced functor £ D —> G X) is a Cartesian fibration by [Lur09a, Corollary 3.2.2.12], 
For /: K x T> —>• C we have a natural equivalence 

Fun e s (K, £®) ~ Fun e (K x D, £) ~ Fun KxV (K x D, /*£). 

But then by Proposition 7.1 we have a natural equivalence 

Fun Kx v(K x D, /*£) ~ lim Fun((A x ©)_/, F o /(-)), 

Tw (Kx'D) 

and then as Tw preserves products (being a right adjoint) we can rewrite this as 
lim Fun (A/, lim Fun(D_/, F o /(-))) ~ lim Fun(A_/, F® o/(-)), 

Tw (K) Tw(D) Tw(K) 

which we can identify, using Proposition 7.1, with 

Fun k (K, f* Un eB (F 2 )) ~ Fun e ® (K, Un e ® (Fp)). 

Now applying the Yoneda Lemma completes the proof. □ 

Definition 8.2. Suppose G is an oo-category equipped with a mapping oo-category functor. 
We say that C is cotensored over Catoo if for every C € C the functor MAPg(~, C): G —>■ 
Cat^ has a right adjoint C~: Cat^ —> C; in this case these adjoints determine an essentially 
unique functor (-)i - ): Cat^ x G —> G. If C is also tensored over Catoo, being cotensored is 
equivalent to the functor — <g) X having a right adjoint (-) x for all oo-categories X. 

Corollary 8.3. Let G be an oo-category equipped with a mapping oo-category functor MAPg 
that is tensored and cotensored over Catoo, and suppose p\ £ —1 C is a Cartesian fibration 
that is lax representable by C € G. Then for any oo-category T> the fibration fi® —> C® is 
lax representable by the functor C T> P. 
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Proof. By Proposition 8.1 this fibration corresponds to the functor sending (j): T) —> C to 

lim Pun(D_/, F o £>(-)) 

Tw(D) ' 

where F is the functor corresponding to p. If F is lax representable by C, this is equivalent 
to 


lim 

Tw(D) 


Fun(D_/, MAPg(0(-), C) ~ 


lim 

Tw(D) 


MAP 


which is MAPgB (</>, C T> ^/) by definition of the mapping oo-category of 6®. 


□ 


9. Some Cartesian Fibrations Identified 


In this section we will use our results so far to explicitly identify the Cartesian fibra¬ 
tions associated to certain classes of functors. This is the key input needed to prove our 
presentability result in the next section. We start with some notation: 

Definition 9.1. If p: £ — > "B is a functor of oc-categories, we denote by the pushout 

® H £x{ i } £ x 

and by the pushout 

® n £x{0} £ x A 1 , 

Remark 9.2. Observe that (£!^) op ~ (£ op )^ op and (£^) op ~ (£ op )^ op . 

We then have the following simple observation: 


Lemma 9.3. Given a functor p: £ —> 3, write i: B £^ and j : 13 £^ for the obvious 

inclusions. Then for any oo-category T>, we have: 

(i) The functor 

i*: Fun(££,T>) ^Fun(®,D) 

given by composition withi is a Cartesian fibration associated to the functor Fun(iB, D) op —»• 
Catoo that sends F to Fun(£, T)) Fop /. 

(ii) The functor 

j*: Fun(£^,D) —»■ Fun(iB, D) 

given by composition with j is a coCartesian fibration associated to the functor 
Fun(25,D) -A- Catoo that sends F to Fun(£. T>) /p op . 

Proof. We will prove (i); the proof of (ii) is similar. By the definition of £^ we have a 
pullback square 

Fun(£^,D) -> Fun(£ x A 1 , D) 

i* ev 0 

Fun(‘B, D) -» Fun(£, T>) 

P*, 

where the right vertical map can be identified with the evaluation-at-0 functor Fun(£, T) Al —> 
Fun(£, T>). This is the Cartesian fibration associated to the undercategory functor Fun(£, T>)yy, 
hence the pullback i* is the Cartesian fibration associated to the composite functor Fun(£, T)) p */_\/. 

□ 
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Remark 9.4. If D has pushouts, then i* is also a coCartesian fibration, with coCartesian 
morphisms given by taking pushouts. Similarly, if T> has pullbacks then j* is also a Cartesian 
fibration, with Cartesian morphisms given by taking pullbacks. 

In particular, given a map p: £ -A S we see that -A IP(13) is a coCartesian 

and Cartesian fibration, with the associated functors given on objects by 1P(£)/ p *(-), with 
functoriality determined by composition and pullbacks, respectively. Our next goal is to 
give an alternative description of this functor: 

Proposition 9.5. Let p: £ -A 13 be a functor of oo-categories, and let j: 13 —>• £^ be the 
obvious inclusion. Then the functor j* : 1P(£^) — > CP(CB) is a Cartesian fibration correspond¬ 
ing to the functor T(13) op ~ RFib(13) op — > Catoo that sends a right fibration y — > 13 to 
3P(V x® £). 

To prove this, we need to identify the functor 1P(£)/ p *(-) with the functor 1P(-X£ £) under 
the equivalence CP(13) ~ RFib(13). This requires some preliminary results: 

Proposition 9.6. Suppose given a commutative triangle 

/ 

£---> D 

\ 

P 

e 



of functors between oo-categories such that: 

(1) p and q are Cartesian fibrations. 

(2) f takes p-Cartesian edges to q-Cartesian edges. 

(3) For each object c € C the induced map on fibres f c : £ c -A T> c is a Cartesian fibration. 

(4) Suppose given a commutative square 


<f>* e' 


a 




7 


<f>*e 


- > e 

S 


in £ lying over the degenerate square 


id r 



id c 


in C, where a and 5 are p-Cartesian edges and 7 is f c -Cartesian. Then /3 is f c /~ 
Cartesian. (In other words, the induced functor cf*: £ c —>• £ c / takes f c -Cartesian edges 
to f c i-Cartesian edges.) 

Then f is also a Cartesian fibration. 
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Proof. By [Lur09a, Proposition 2.4.4.3] we must show that /-Cartesian morphisms exist in 
£. More precisely, suppose given e £ £ lying over d £ T> and c £ G (i.e. d — /(e) and 
c ~ p(e) ~ q(d )) and a morphism 6: d' — > d in D lying over 7 : d — >• c in C. Then we must 
show that there exists an /-Cartesian morphism e' —> e over 5. 

Since p is a Cartesian fibration, there exists a p-Cartesian morphism (3 : y*e — > e over 7 , 
and as / takes p-Cartesian edges to g-Cartesian edges, its image in D is a g-Cartesian edge 
/(/3): 7 *d —> d. There is then an essentially unique factorization of 5 through /(/3), as 


,/ a * , fifi) , 

d —> 7 d - > d. 


Now a is a morphism in D c /, so since f c > is a Cartesian fibration there exists an f c >-Cartesian 
edge e: a*^*e —> 7*e. We will show that the composite (doe: a* 7*e —>• 7*e — > e is an /- 
Cartesian morphism over 5. 

To see this, we consider the commutative diagram 


Map £ (a:, a* 7 *e) -> Map £ (x, 7 *e) -> Map £ (x, e) 

Map v(f(x),d') -> Map D (/(x), 7 *d) -> Map I) (/(x), d) 


Map e (p(x),c') ———> Map e (p(x), c') -» Map e (p(x), c), 


where x is an arbitary object of £. By [Lur09a, Proposition 2.4.4.3] to see that (3 o e is 
/-Cartesian we must show that the composite of the two upper squares is Cartesian. We 
will prove this by showing that both of the upper squares are Cartesian. By construction 
f3 is p-Cartesian and /(/?) is g-Cartesian, so the composite of the two right squares and the 
bottom right square are both Cartesian, hence so is the upper right square. 

Since a commutative square of spaces is Cartesian if and only if the induced maps on 
all fibres are equivalences, to see that the upper left square is Cartesian it suffices to show 
that the square 

Map £ (x, a* 7 *e)^-> Map £ (x, 7 *e) M 


Map 2 >(/(.T),d%-> Map D (/ (x), r y*d) fl 

obtained by taking the fibre at fi : p(x) —>• c' is Cartesian for every map p. Now taking p- and 
g-Cartesian pullbacks along p we can (since / takes p-Cartesian morphisms to g-Cartesian 
morphisms) identify this with the square 

Ma P£ pW 0 r ’P*«*7*e) -> Map £pW (x,p*7*e) 


Map D p(x) (f(x) 7 p*d') -♦ Map I)p( _ c) (/ (x), p*j*d). 
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But this is Cartesian since by assumption the map p*a* y*e -A- /a*j*e is / P ( x )-Cartesian 
(because e is / c /-Cartesian). □ 

Corollary 9.7. Suppose given a commutative triangle 


A -> B 



e 


where p and q are right fibrations. Then f is also a right fibration. 

Proof. This follows from Proposition 9.6 since the remaining hypotheses are automatic for 
maps of spaces. □ 

Proposition 9.8. Suppose p: % -A- C is a right fibration of oo-categories. Then the functor 

pi: RFib(fK) -A RFib(e) /p 

given by composition with p is an equivalence. Moreover, this equivalence is natural in 
p £ RFib(C) (with respect to composition with maps f: % —> L over Q, and also with 
respect to pullbacks along such maps). 

Proof. By Corollary 9.7 the functor p\ is essentially surjective. We are thus required to 
show that p\ is fully faithful, i.e. that for right fibrations a : A —> % and j3: B —> % we get 
an equivalence 

Mapppib^^-A, B) —a Map RFib ( e ) /p (p!.A,p!B). 

But this is clear, since we can identify both sides with Map^QA, B). The naturality is also 
easy to see, since this map comes from a natural left Quillen functor of simplicial model 
categories. □ 

Corollary 9.9. Suppose p: IK —> C is a right fibration, corresponding to a functor F: C op —> 
S. Then the functor p\: 1P(3C) -A fP(C )/p given by left Kan extension along p op is an 
equivalence, natural inp £ RFib(C) (with respect to left Kan extensions along maps f: % —> 
L over C and composition with the associated natural transformation, as well as with respect 
to composition with f and pullback along the natural transformation. 

Proof. This follows from combining Proposition 9.8 with the naturality of the straighten¬ 
ing equivalence between right fibrations and functors, which can be proved by the same 
argument as in the proof of Corollary A.31. □ 

Proof of Proposition 9.5. This follows from combining Lemma 9.3 with Corollary 9.9, since 
under the equivalence between presheaves and right fibrations the functor p* : tP(B) —> B(£) 
corresponds to pullback along p. 

□ 


Corollary 9.10. 

(i) Let p: £ —>• B be a Cartesian fibration associated to a functor F: B op -a Catoo, 
and write j for the inclusion B ^A £^. Then the functor j*: fP(£^) — > fP(B) is a 
Cartesian fibration associated to the functor RFib(B) op —>• Catoo that sends V —> B 
to Fumgop (y op ,$f) ; where -A B op is the Cartesian fibration associated to the 
functor T o F : B —> Catoo • 
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(ii) Let p: £ -A B be a co Cartesian fibration associated to a functor F: B —> Catoo, 
and write j for the inclusion B ^->-8%. Then the functor j*: B(8'f i ) —>• B(B) is a 
Cartesian fibration associated to the functor RFib(®) op —» Catoo that sends y —>■ B 
to Fmi 2 o P (y op , Bg), where Bg —» B op is the coCartesian fibration associated to the 
functor B o F: B op —> Catoo. 

Proof. Combine Proposition 9.5 with Proposition 7.3 and its dual. □ 

Our next observation lets us identify several interesting functors with full subfunctors 
of the functor Fun 3 o P ((-) op , Bg), which will allow us to identify the associated Cartesian 
fibrations with full subcategories of 7(8%). 

Lemma 9.11. Suppose F: B op —>• Catoo is a functor of oo -categories corresponding to the 
Cartesian fibration p: £ —> B and the coCartesian fibration q: —> B op . Let F : B(B) op —> 
Catoo be the unique limit-preserving functor extending F. Then: 

(i) The functor Fun^ art (B _/, £): B op —» Catoo is equivalent to F. 

(ii) The functor Y\uF^ rt {-, 8) \ RFib(lB) —> Catoo corresponds to F under the equivalence 
RFib(B) ~ B(B). 

(Hi) The functor Fun™ 0 c P art ((lB op )/_, T): B op —> Catoo is equivalent to F. 

(iv) The functor Fun£ 0 o c p art ((-) 0p , T): RFib(lB) -A- Catoo corresponds to F under the equiv¬ 
alence RFib('B) ~ CP(CB). 

Proof. We will prove (i) and (ii); the proofs of (iii) and (iv) are essentially the same. 

To prove (i), observe that the straightening equivalence between Cartesian fibrations and 
functors to Catoo gives us a natural equivalence 

Map Catoo (C, Fun^ art (B_/, 8)) ~ Map^G x B_/,8) 

- Ma PFun(a3°p,Ca too )(e x yn(-),F) 

— MapFun^op^atoo)!^®^)) -^ e )- 

Now the Yoneda Lemma implies that this is naturally equivalent to lF g (~) ~ Mapc atoo (6, F(-)), 
and so we must have Funlg (“B./, £) ~ F. This proves (i). 

To prove (ii), we first observe that the functor Fun£ art (-, £) preserves limits, since for 
any oo-category C we have 

Map Catoo (C, Fun^ art (-, £)) ~ Map| art ((e x B) x s (-),£) 

and the Cartesian product in Cat^fg preserves colimits in each variable. Moreover, it 
follows from (i) that this functor extends F. since the right fibration B^/ —> B corresponds 
to the presheaf y$(b) under the equivalence between RFib(23) and CP(CB). □ 

Definition 9.12. Suppose F: B —» Catoo is a functor. Then we write BF: B op —> Catoo 
for the composite of F op with B: Cat^ —> Catoo, and let BF: B{B) op —> Catoo be the 
unique limit-preserving functor extending BF. 

Proposition 9.13. Let F: B —> Catoo be a functor, with p: £ —> B an associated coCarte¬ 
sian fibration. We define y cocart (£<) to be the full subcategory of B(8%) spanned by those 
presheaves 0: (£^) op § such that for every coCartesian morphism a: e —>• me in 8 over 
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a: b —>• b' in r i>, the commutative square 

1) 

<f>(at\e,l) -> 4>(e, 1 ) 


0(M) > 0(6,0) 

0(«, 0) 

is a pullback square. Then the restricted projection y cocart (£<) —> CP(CB) is a Cartesian 
fibration associated to the functor TF. 

Proof. Combining Lemma 9.11 with (the dual of) Proposition 7.3, we may identify TF with 
the functor Fun 3 °o C P art ((-) op , < &f'). This is a natural full subcategory of Fun 3 °p((-) op , the 
functor classified by the Cartesian fibration CP( 8 ^) —> CP(CB) by Proposition 9.5. It follows 

that VF is classified by the projection to 1P(!B) of the full subcategory of T(£]g) spanned by 
those presheaves that correspond to objects of Fun£ 0 op art ((-)° P , $>g) under the identification 
of the fibres with Fuivbo P ((-)° p , <&|’). 

By [Lur09a, Corollary 3.2.2.13], the coCartesian edges of <h| are those that correspond 
to functors A 1 x®o P £ op —> § that take Cartesian edges of £ op to equivalences in S. Thus 
if 3~ —>• 23 op is a coCartesian fibration, a functor 3“ —>• $1 over "B op preserves coCartesian 
morphisms precisely if the associated functor 3 ~ X£o P £ op -a § takes morphisms of the form 
(0, e) with 0 coCartesian in 3~ and e Cartesian in £ op to equivalences in S. 

If y — >• 23 is a right fibration, this means that Fun| 0 o C P art (y op , &§) corresponds to the full 
subcategory of 7(y x® £) spanned by the presheaves (y x® £) op —>• S that take morphisms 
of the form ( 77 , e) with e coCartesian in £ to equivalences in §. 

Suppose 0: “B 09 -A S is the presheaf classified by y —> ‘B. Then unwinding the equivalence 

?(£^ ~ ?(£)/„.* =* RFib(£) /p , y ~ RFib(£ x s y) ~ ?(£ x s V), 

we see that the presheaf 'L on £ x® y associated to T : £ op -A § over p*(f> assigns to 
(e,y) £ £ x%y the fibre '7(e) y of the map 'L(e) —> 4>(pe) at y. Thus T(a, rj) is an equivalence 
for every coCartesian morphism or. e —> a\e in £ if and only if for every y £ 0(p(cqe)) 
the map on fibres '&(a\e) y -A is an equivalence. This is equivalent to the 

commutative square 

T(aie) -> 'L(e) 


<f)(pa\e ) -» 0 (pe) 

being Cartesian. Thus Fun!]fo C P art (y op , corresponds to the full subcategory y cocart (£«)^ 
of CP(£^ which completes the proof. □ 

Definition 9.14. Let % be a collection of small simplicial sets. We write Cat^ for the 
subcategory of Cat^ with objects the small oo-categories that admit K -indexed colimits for 
all K £ % and morphisms the functors that preserve these. Given C £ Cat^ we let Tjc(C) 
denote the full subcategory of CP(C) spanned by those presheaves C op —> S that take K- 
indexed colimits in G to limits for all K £ %. This defines a functor 7 % : (Cat^) op -A Catoo- 
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Example 9.15. Let CK(k) be the collection of all /t-small simplicial sets. In this case we 
write Cat^ for Cat^^ and CP K for ?x(k)- For C G Cat^ the oo-category CP K (C) is equivalent 
to Ind K C by [Lur09a, Corollary 5.3.5.4], 

Definition 9.16. Suppose IK is a collection of small simplicial sets and F: 1 3 —>• Cat^, is 
a functor of co-categories. Then we write 7%F : 13 op —> Cat^ for the composite of F op 
with Tx- (Cat^) op -A- Catoo, and let IPxF: CP(CB) op -A- Catoo be the unique limit-preserving 
functor extending IP F. 

Proposition 9.17. Let % be a collection of small simplicial sets and let F: 13 — >• Cat^ be 
a functor, with p: £ -A 13 an associated coCartesian fibration. We define CP^ cart (£Cg) to be 
the full subcategory of 7 cocait spanned by those presheaves 4>: (£;g) op -A S such that for 
every colimit diagram q: —> £^ (for any b € T>), the composite 

(K^) op -a (£^) op -A (£^) op -A S 

is a limit diagram. Then the restricted projection ;jx<? cart (£<) —> CP(13) is a Cartesian 
fibration associated to the functor CPjcA. 

Proof. Since 7%F(b) is a natural full subcategory of 7F(b), we may identify the coCartesian 
fibration associated to CP kF with the projection to 13 op of a full subcategory $|’(1K) of <h|. 
By Lemma 9.11 we may then identify the functor 7%F with Fun^o C P art ((-) op , <h|’(IK)), which 
is a natural full subcategory of Fun£ 0 op art ((-) op , 4>|). By Proposition 9.13 we may therefore 
identify the Cartesian fibration associated to TxF with the projection to CP(13) of a full 
subcategory of y cocart (£«). 

It thus remains to identify those presheaves on £^ that correspond to objects of the oo- 
category Fun 5 °o C p art ((-) op , 4>|’ (IK)) under the identification of the fibres with Fun®o P ((-) op , 

If y y 13 is a right fibration, it is clear that Fun^op (y op , (1C)) corresponds to the full 
subcategory of CP(y x® £) spanned by the presheaves (y x® £) op -a S such that for every 
y G y over b G 13, the restriction ({r/} x® £) op ~ £^ p —> S preserves A'-indexed limits for all 
K G X. 

Suppose (j>: 13 op -A- S is the presheaf classified by V —> 13. Then unwinding the equivalence 

CP (£®)0 ^ CP (£) /p *0 ~ RFib(£)/ p *y ~ RFib(£ x 2 y) ~ CP(£ x® y), 

we see that these presheaves on £ x® y correspond to presheaves T: £ op —> S over p*cj) such 
that for every b G 13, the restriction 

S/m 

has the property that for every y G 4>{b), the composite with the map S/<^( 6 ) § given by 

pullback along {y} -a 4>(b) takes AC-indexed colimits to limits for all K G CK. 

Now recall that the oo-category S/^>(t>) is equivalent to Fun(</>( 6 ), S), with pullback to 
{y} corresponding to evaluation at y, and that limits in functor categories are computed 
pointwise. Thus we may identify our full subcategory with that of presheaves T such that 
for every b G CB, the restriction 

£ fe P S /<3(fe) 

takes A'-indexed colimits to limits in § . 

For any oo-category C and x G C, a diagram AC < —> Q/ x is a limit diagram if and only 
if the associated diagram AC <!> —> C is a limit diagram. Therefore, the full subcategory of 
CP c °c art (£^) we have identified is precisely CP§^ >cart (£^), which completes the proof. □ 
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Corollary 9.18. Suppose F: 23 — > Cat^ is a functor, with p: £ -A 25 an associated 
coCartesian fibration. Let Ind K -F: CP(‘23) op -A Cat^ be the unique limit-preserving func¬ 
tor extending Ind K oF op : 23 op -A Catoo. Then the restricted projection CP ^ ocart (£3 ) := 
'P'K(A) rt (£3 ) a Cartesian fibration associated to the functor Ind K .F. 

10. Presentable Fibrations are Presentable 

In ordinary category theory, an accessible fibration is a Grothendieck fibration p: E —>• C 
such that C is an accessible category, the corresponding functor F: C op -a Cat factors 
through the category of accessible categories and accessible functors, and F preserves k- 
hltered limits for k sufficiently large. 

In [MP89], Makkai and Pare prove that if p is an accessible fibration, then its source E 
is also an accessible category, and p is an accessible functor. The goal of this section is 
to prove an oo-categorical variant of this result. As it makes the proof much clearer we 
will, however, restrict ourselves to considering only presentable fibrations of oo-categories, 
defined as follows: 

Definition 10.1. A presentable fibration is a Cartesian fibration p: £ -a 23 such that 23 is 
a presentable oo-category, the corresponding functor F: 23 op -A Catoo factors through the 
oo-category Pr R of presentable oo-categories and right adjoints, and F preserves K-filtered 
limits for n sufficiently large. 

Remark 10.2. Suppose p: £ —>• 25 is a presentable fibration. Since the morphisms of 23 
are all mapped to right adjoints under the associated functor, it follows that p is also a 
coCartesian fibration. 

The goal of this section is then to prove the following: 

Theorem 10.3. Let p: £ -a 23 be a presentable fibration. Then £ is a presentable oo- 
category. 

As in Makkai and Pare’s proof of [MP89, Theorem 5.3.4], we will prove this by explicitly 
describing the total space of the presentable fibration associated to a special class of functors 
as an accessible localization of a presheaf oo-category. To state this result we must introduce 
some notation: 

Definition 10.4. Suppose k is an ordinal. As before, let Cat^ be the category of small oo- 
categories that have all /c-small colimits, and K-small-coliinit-preserving functors between 
them. Then Ind K gives a functor from Cat^ op to the oo-category Pr R,K of A-presentable 
oo-categories and limit-preserving functors that preserve K-filtered colimits. Using the 
equivalence Pr L ~ (Pr R ) op we may equivalently regard this as a functor Ind^: Cat £3 —> 
Pr L,K , where Pr L,K is the oo-category of K-presentable oo-categories and colimit-preserving 
functors that preserve K-compact object. 

The key step in the proof of Theorem 10.3 can then be stated as follows: 

Proposition 10.5. Suppose F : 23 —>• Cat^ is a functor of oo-categories with associated 
coCartesian fibration p: E 23. Let q: £ —»• CP(23) be a Cartesian fibration associated to 
the unique limit-preserving functor Ind K .F : fP(23) op -A Pr R,K extending Ind K o F op : 23 op —y 
Pr R,re . Then the oo-category £ is an accessible oo-category, and q is an accessible functor. 

We will prove Proposition 10.5 using Corollary 9.18 together with the following simple 
observation: 
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Lemma 10.6. Suppose C is a small oo-category, and let S = { p a : K £ — > 6} be a small 
set of diagrams in C. Then the full subcategory of3( C) spanned by presheaves that take the 
diagrams in S to limit diagrams in § is accessible, and the inclusion of this into CP(G) is an 
accessible functor. 

Proof. Let ye: C —>• ^(C) denote the Yoneda embedding. A presheaf F: C op —>■ S takes pff 
to a limit diagram if and only if it is local with respect to the map of presheaves 

colim(ye °p\k 01 ) -t 2/e(°°), 

where oo denotes the cone point. Thus if S' is the set of these morphisms for p a £ S, 
the subcategory in question is precisely the full subcategory of S"-local objects. Since S, 
and hence S', is by assumption a small set, it follows that this subcategory is an accessible 
localization of fP(G). In particular, it is itself accessible and the inclusion into CP(G) is an 
accessible functor. □ 

Proof of Proposition 10.5. By Proposition 9.18 the Cartesian hbration £ — > 3(3) can be 
identified with the restriction to the full subcategory J>cocart(£« ^ of the functor j* : 3(8%) —> 
3(3) induced by composition with the inclusion j: 3 £^. 

The oo-category 3 c ° ca,Tt (8%) is by definition the full subcategory of 3(8%) spanned by 
presheaves that take two classes of diagrams to limit diagrams in § — one indexed by 
coCartesian morphisms in £, which form a set, and one indexed by K-small colimit diagrams 
in the fibres of p; these do not form a set, but we can equivalently consider only pushout 
squares and coproducts indexed by K-small sets, which do form a set. It there follows 
from Lemma 10.6 that Tj: ocart (£^) is accessible and the inclusion Tj: ocart (£;g) 3(8%) 
is an accessible functor. The functor j*: 3(8%) —> 3(3) preserves colimits, since these 
are computed pointwise, and so the composite yc° cart (£;3) —» 3(3) is also an accessible 
functor. □ 


To complete the proof of Theorem 10.3 we now just need two easy Lemmas: 

Lemma 10.7. Suppose it: £ —>• 3 is a coCartesian fibration such that both 3 and the fibres 
£fe for all b G 3 admit small colimits, and the functors f\: Hf, —> 8y preserve colimits for 
all morphisms f: b b' in 3. Then £ admits small colimits. 

Proof. The coCartesian fibration 7r satisfies the conditions of [Lur09a, Corollary 4.3.1.11] 
for all small simplicial sets K, and so in every diagram 


K 


ie 


3 


there exists a lift p that is a 7r-colimit of p. Given a diagram p: K 8 we can apply this 
with q a colimit of 7r o p to get a colimit p: K > — > £ of p. □ 

Lemma 10.8. Suppose F: C D :U is an adjunction. Then: 

(i) If the right adjoint U preserves K-filtered colimits, then F preserves n-compact objects. 

(ii) If in addition C is n-accessible, then U preserves K-filtered colimits if and only if F 
preserves n-compact objects. 






28 


DAVID GEPNER, RUNE HAUGSENG, AND THOMAS NIKOLAUS 


Proof. For (i), suppose X € C is a ^-compact object and p: K —> D is a k- filtered diagram. 
Then we have 

Map D (F(X), colimp) ~ Map e (A, G(colimp)) ~ Map e (X, colim G o p) 

~ colim Map e (X, Gop) ~ colimMap I ,(i ? (X),p). 

Thus Map I 1 (i ? (X),-) preserves ^-filtered colimits, i.e. F(X) is K-compact. For the second 
claim, suppose F preserves /{-compact objects and p: K —> D is a /{-filtered diagram; we 
wish to prove that the natural map colimG op —y G(colimp) is an equivalence. Since C is 
K-accessible, to prove this it suffices to show that the induced map 

Map e (X, colim Gop) a Map e (X, G(colimp)) 

is an equivalence for all K-compact objects X £ 6 . But when X is /{-compact we know that 
F(X) is also /{-compact, and so we have equivalences 

Map e (X, G(colimp)) ~ MapD(F(X),colim p) ~ colimMap 2 )(F(X),p) 

~ colimMap e (X, Gop)~ Map e (X,colim G op), 
which give the desired result. □ 

Proof of Theorem 10.3. It follows from Lemma 10.7 that £ has small colimits. It thus 
remains to prove that £ is accessible and p is an accessible functor. Let F : 23 op —>• Catoo be 
a functor associated to p. Choose an ordinal k so that 23 is /{-presentable and F preserves 
/{-filtered limits. Since 23 is /{-presentable, 23 ~ Ind K 23 K is the full subcategory of T(23 K ) 
spanned by the presheaves that preserve /{-small limits. Let F: T(23 K ) op -A Catoo be the 
unique limit-preserving functor extending F |®«,o P ; then F is equivalent to the restriction fo 
F to Ind K 23 K . If p: £ -A T(23 K ) is a Cartesian hbration associated to F we therefore have 
a pullback square 

£ - » £ 


23-* CP(23 K ), 

where the bottom map preserves /{-filtered colimits, so by [Lur09a, Proposition 5.4.6.6] it 
suffices to show that £ is accessible and p is an accessible functor. 

Since 23 K is a small oo-category, we can choose a cardinal A such that F|£k,o P factors 
through the oo-category Pr R,A of A-presentable oo-categories and right adjoints that pre¬ 
serve A-filtered colimits. By Lemma 10.8 we can equivalently think of this, via the equiv¬ 
alence Pr R ~ (Pr L ) op , as a functor from 23 K to the oo-category Pr L ’^ of A-presentable oo- 
categories and functors that preserve colimits and A-compact objects. Taking A-compact 
objects defines a functor (-) A : Pr L,A -A Cat^. Then, defining Fo: (23 K ) -a Catoo to be 
(2 ?op |®«) A , we see that F ~ IndA Fo, and so £ is accessible and p is an accessible functor by 
Proposition 10.5. □ 

Appendix A. Pseudofunctors and the Naturality of Unstraightening 

At several points in this paper we will need to know that the unstraightening functors 
Fun(e op , Catoo) -»■ Cat^ e (and a number of similar constructions) are natural as we 
vary the oo-category C. The obvious way to prove this is to consider the naturality of 
the unstraightening Unit : Fun(£(<S l ), SetJ) -A (Set^)/g as we vary the simplicial set S. 
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However, since pullbacks are only determined up to canonical isomorphism, these functors 
are not natural “on the nose”, but only up to natural isomorphism — i.e. they are only 
pseudo-natural. In the body of the paper we have swept such issues under the rug, but in this 
appendix we indulge ourselves in a bit of 2 -category theory to prove that pseudo-naturality 
on the level of model categories does indeed give naturality on the level of oo-categories. We 
begin by reviewing Duskin’s nerve of bicategories [Dus02] and its basic properties. However, 
we will only need to consider the case of strict 2 - and ( 2 ,l)-categories: 

Definition A.l. A strict 2-category is a category enriched in Cat, and a strict (2,1)- 
category is a category enriched in Gpd. We write Cat 2 for the category of strict 2-categories 
and Cat( 2 ) i) for the category of strict ( 2 ,l)-categories. 

Definition A.2. Suppose C and D are strict 2-categories. A normal oplax functor F: C —>■ 
D consists of the following data: 

(a) for each object x £ C, an object F(x) G D, 

(b) for each 1-morphism /: x — > y in C, a 1-morphism F{f ): F(x) —> F(y), 

(c) for each 2-morphism (j>: f =$■ g in C (x,y), a 2-morphism F(cj)): F(f) =>• F{g ) in 
D (F(x),F(y)), 

(d) for each pair of composable 1-morphisms /: x —> y, g: y —> z in C, a 2-morphism 
Vf, g :F(gof)^F(g)oF(f), 

such that: 

(i) for every object i£C, the 1-morphism F(id x ) = id^), 

(ii) for every 1 -morphism /: x —> y in C, the 2-morphism F(idf) = idi^(/), 

(iii) for composable 2-morphisms <j>: f =$■ g, ift: g => h in C(x,y), we have F{ip o (j>) = 
F{il>)oF{<t>), 

(iv) for every morphism f:x —> y , the morphisms gid x j and r//.id-, ,: F(f) -A F(f) are 
both id F (y), 

(v) if (f: f =>- f is a 2 -morphism in C (x,y) and ip: g => g' is a 2 -morphism in C (y,z), 
then the diagram 


F{g ° /) 

F(ip o (j >) 

F(g'of) 


'M^, F (g)oF(f) 

FW o F(0) 

W F(5 ' )0F(//) 


commutes, 

(vi) for composable triples of 1-morphisms /: x —>■ y , g: y z, h: z w , the diagram 


F(hogof) 

Vgf.h 

F(h) o F(g o /). 


Vf,hg 


id o Vf:; 


F(h o g) o F(f) 

Ug,h o id 

F(h)oF(g)oF(f)) 


commutes. 

We say a normal oplax functor F from C to D is a normal pseudofunctor if the 2-morphisms 
gf g are all isomorphisms. In particular, if the 2-category C is a (2,l)-category, all normal 
oplax functors C —> D are normal pseudofunctors. 
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Remark A. 3. In 2-category theory one typically considers the more general notions of (not 
necessarily normal) oplax functors and pseudofunctors, which do not satisfy T^id^,) = idjvj,) 
but instead include the data of natural maps -F(id x ) —> klpc*.) (which are isomorphisms for 
pseudofunctors). We only consider the normal versions because, as we will see below, these 
correspond to maps of simplicial sets between the nerves of strict 2 - and ( 2 ,l)-categories. 

Before we recall the definition of the nerve of a strict 2-category, we first review the 
definition of nerves for ordinary categories and simplicial categories: 

Definition A. 4. Let N: Cat —> SetA be the usual nerve of categories, i.e. if C is a category 
then NCfc is the set Hom([n],C) where [n] is the category corresponding to the partially 
ordered set { 0 ,..., n}. 

Remark A. 5. Since Cat has colimits, the functor N has a left adjoint C: SetA —3► Cat, 
which is the unique colimit-preserving functor such that C(A”) = [n]. 

Lemma A. 6 . The functor C: SetA —>• Cat takes inner anodyne morphisms to isomor¬ 
phisms. 

Proof. Since C preserves colimits, it suffices to prove that C takes the inner horn inclusions 
A” —> A” (i = 1,... , n — 1) to isomorphisms. Let Sp ra denote the n-spine, i.e. the simplicial 
set A'f 0,1 } II A {i} ■ • • II A {n—i} A'f n_1 ’ n ^. We first observe that C takes the inclusion Sp n ■—> A n 
to an isomorphism: Since C preserves colimits, this is the map of categories 

[1] H [0] • • • II [0] [1] [n]. 

But the category [n] is the free category on the graph with vertices 0 ,... ,n and edges 
i —> (i + 1 ), which obviously decomposes as a colimit in this way, and the free category 
functor on graphs preserves colimits. Now the inclusion Sp n A” for any inner horn can 
be written as the composite of pushouts along spine inclusions Sp fc -A A k (for k < n), so C 
takes this inclusion to an isomorphism. By the 2-out-of-3 property, it follows that C also 
takes the inclusion A” —> A n to an isomorphism. □ 

Proposition A. 7. The functor C: SetA -A Cat preserves products. 

Proof. Since C preserves colimits and the Cartesian products in Cat and SetA both com¬ 
mute with colimits in each variable, it suffices to check that the natural map C(A n x A m ) —> 
C(A n ) x C(A m ) is an isomorphism for all n,m. Since products of inner anodyne maps are 
inner anodyne by [Lur09a, Corollary 2.3.2.4], the inclusion Sp n x Sp m —>■ A n x A m is inner 
anodyne. Thus in the diagram 

C(Sp n x Sp m )-> C(Sp n ) x C(Sp m ) 


C(A n x A m )-> C(A n ) x C(A m ) 

the vertical maps are isomorphisms by Lemma A.6. It hence suffices to prove that the upper 
horizontal map is an isomorphism, which, since C preserves colimits, reduces to showing 
that C(A n x A m ) —>■ C(A n ) x C(A m ) is an isomorphism when n and m are 0 or 1. The cases 
where n or m is 0 are trivial, so it only remains to show that C(A 1 x A 1 ) —> [1] x [1] is an 
isomorphism. The simplicial set A 1 x A 1 is the pushout A 2 H A {o, 2 } A 2 , so this amounts to 
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showing that the analogous functor [2] Hqj [2] — > [1] x [1] is an isomorphism, or equivalently 
that for any category C, the square 


Hom([l] x [1], C) 


Hom( 


2],C) 


Hom( 


Hom( 


2],C) 


1],C) 


is Cartesian. But this claim is equivalent to the statement that a commutative square in 
C is the same as two compatible commutative triangles, which is obvious. □ 

Definition A. 8 . Let £(A n ) denote the simplicial category with objects 0,..., n and £(A n )(i,j) 
0 if i > j and N Pij, where Pj.j is the partially ordered set of subsets of {i,i + 1 ,... ,j} 
containing i and j , otherwise. Composition of morphisms is induced by union of such 
subsets. 

Remark A.9. The simplicial set N Pjj is isomorphic to (A 1 ) x ^“* _1 ^ for j > i. 

Definition A. 10 . The coherent nerve is the functor 91: Cat a —> Set a defined by 

91C fc = Hom(£(A fe ),C). 

This has a left adjoint (£: Set a —> Cat a, which is the unique colimit-preserving functor 
extending the cosimplicial simplicial category £(A*). 

Definition A.ll. The functor N preserves products, being a right adjoint, and so induces 
a functor N*: Cat| tr —> Cat a, given by applying N on the mapping spaces; this has a left 
adjoint C*: Cat a —> Cat| tr given by composition with C, since C preserves products by 
Proposition A.7. 

Definition A.12. Let N 2 : Cat| tr —>- SetA denote the composite 

Catf ^4 Cat A Set A . 

This functor has a left adjoint C 2 , which is the composite 

Set A 4 Cat A Catf r . 

Remark A. 13. It is obvious from the definitions given in [Dus02] that the functor N 2 
as we have defined it is simply the restriction of Duskin’s nerve for bicategories to strict 
2-categories. The results on this nerve we will now discuss can all be found in [Dus02] in 
the more general setting of bicategories. 

Remark A. 14. We can describe the strict 2-category C 2 (A n ) as follows: its objects are 
0, ..., n. For i > j, the category C 2 (A”)(z, j) is empty, and for j > i it is the partially 
ordered set (which is isomorphic to [1] X ( J—i_1 ) if j > i). We can thus describe the 
low-dimensional simplices of the nerve N 2 C of a strict 2-category C as follows: 

• The 0-simplices are the objects of C. 

• The 1-simplices are the 1-morphisms of C. 

• A 2 -simplex in N 2 C is given by objects xq,xi,X2, 1 -morphisms foi : : £0 —>• x\, 
fl 2 ■ x 1 -A x 2 , fo 2 ■ x 0 -A x 2 , and a 2 -morphism (^012 : /02 = 4 - /12 o f m . 

• A 3-simplex is given by 

— objects .To, xi, x 2 , X 3 , 

— 1 -morphisms fij: xi —>• xj for 0 < i < j < 3 , 
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2 -morphisms <0 O i2 : /02 => /12 0 foi, 0123 : /13 => /23 0 /12, 0)23 : /03 =>• /23 0 /02 and 
0013 : /03 => /13 0 /01, such that the square 


/o3 


0013 


0023 


/23 0 fo2. 


id o 0oi2 


/l3 0 /oi 

0123 0 id 

/23 0 /l2 0 /01 


commutes. 

Definition A. 15. Let A<fc denote the full subcategory of A spanned by the objects [n] for 
n < k. The restriction sk^ : Set a —> F 'un(A"P , Set) has a right adjoint cosk^ : Fun(A° p fc , Set) 
Set a- We say a simplicial set X is k-coskeletal if it is in the image of the functor cosk^. 
Equivalently, X is /c-coskeletal if every map dA n —> X extends to a unique n-simplex 
A" —> X when n > k. 

Proposition A. 16. For every strict 2-category C, the simplicial set N 2 C is 3-coskeletal. 

Proof. We must show that every map dA k —> N 2 C extends to a unique map from A k if 
k > 3. Equivalently, we must show that given a map £(dA k ) —> N*C it has a unique 
extension to £(A fc ) for k > 3. We can describe the simplicial category £(dA k ) and its map 
to £( A k ) as follows: 

• the objects of £(dA k ) are 0,... k, 

• the maps £(dA k )(i,j) —>• £(A k )(i,j) are isomorphisms except when i = 0 and j = k, 

• the simplicial set £(dA k )(0,k) is the boundary of the (k — l)-cube <£(A fe )(0 ,k) = 

(ZA 1 ) x ( fc— 1). 

Thus extending a map F: <t(dA k ) —>• N*C to £(A fc ) amounts to extending the map 

er(aA fc )(0,fe) ->• NC(F(0),F(fe)) 

to £(A fc )(0, k). But the inclusion £(dA k )(0, k) -A- C(A fc )(0, k) is a composition of pushouts 
of inner horn inclusions and the inclusion dA k ^ —> A fc_1 , and if A: — 1 >2 the nerve of a 
category has unique extensions along these. □ 

Theorem A.17 (Duskin). Suppose C and D are strict 2-categories. Then the maps of 
simplicial sets N 2 C —>• N 2 D can be identified with the normal oplax functors C —> D. 

Remark A. 18. This is the main result of [Dus02]. We do not include a complete proof here, 
but we will now briefly indicate how a map of nerves gives rise to a normal oplax functor. By 
Proposition A.16, a map N 2 C —> N 2 D can be identified with a map F: sk 3 N 2 C —> sk 3 N 2 D. 
Using Remark A. 14 we can identify this with the data of a normal oplax functor as given 
in Definition A. 2: 

• The 0-simplices of N 2 C are the objects of C, so F assigns an object F(c) € D to every 
c € C, which gives (a) 

• The 1-simplices of N 2 C are the 1-morphisms in C, with sources and targets given by 
the face maps [0] —>• [1], so F assigns a 1-morphism F(f ): F(x) —> F{y) to every 
1-morphism /: x —> y in C, which gives (b). 

• Moreover, identity 1-morphisms correspond to degenerate edges in N 2 C, so since these 
are preserved by any map of simplicial sets we get F( id x ) = id^^p i.e. (i). 
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• The 2-simplices of N 2 C are given by three 1-morphisms f:x^y,g:y^z,h:z^-w 
(corresponding to the three face maps), and a 2-morphism f: h => g° f ■ In particular: 

— Considering 2-simplices where the second edge is degenerate, which correspond to 
2-morphisms in C, we see that F assigns a 2-morphism F((j> ): F(h) =>■ F(g) to 
every cf>: h =>■ g in C, which gives (c). 

— Considering 2-simplices where the 2-morphism f is the identity, we see (as this 
condition is not preserved by F) that F assigns a 2-morphism F(g o /) =>■ F(g) o 
F{f) to all composable pairs of 1-morphisms, which gives (d). 

• Since F preserves degenerate 2-simplices, which correspond to identity 2-morphisms 
of the form / o id =>■ / and id o / =>• /, we get (ii) and (iv). 

• The 3-simplices of N 2 C are given by 

— objects xq,xi,X 2 ,X 3 , 

— 1-morphisms fy: Xi —> Xj for 0 < i < j < 3, 

— 2-morphisms <foi 2 : /02 => /12 ° /01, 0123 : /13 => /23 0 /12, 0023 : /03 => /23 0 /02 and 
0013 : /03 => /13 0 foi, such that the square 


/o3 


0013 


0 023 


/l3 0 foi 

96123 0 id 


/23 0 /02 -- 7 ^ /23 0 /12 0 /oi 

id O 0012 


commutes. 

In particular, we have: 

- If Xi = x 2 = X 3 , fi 2 = /13 = /23 = idxi, and 0123 = idid a , 1 , then this says 
0013 = 0012 0 0023 5 and since F preserves identities this gives (iii). 

— In the case where the 2-morphisms are all identities, we get (vi). 

— To get (v), we consider the 3-simplices where /j 2 = id, ^023 = id, and (^013 is the 
composite of (foi 2 and ^ 123 - 

Definition A. 19. The inclusion Gpd Cat of the category of groupoids preserves prod¬ 
ucts, and so induces a functor Cat^i) —t Cat| tr ; we write N( 21 ) for the composite 

Catg 1} -A Catf Set a- 

Corollary A. 20. If C and D are strict (2,1)-categories, then a morphism of simplicial 
sets N( 2 ,i)C -a N( 2j1 )D can be identified with a normal pseudofunctor C -a D. 

Definition A. 21. Recall that a relative category is a category C equipped with a subcate¬ 
gory W containing all isomorphisms; see [BK12] for a more extensive discussion. A functor 
of relative categories /: (C, W) -A {C ,W') is a functor /: C — v C' that takes W into W'. 
We write RelCat( 21 ) for the strict (2,l)-category of relative categories, functors of relative 
categories, and all natural isomorphisms between these. 

We now want to prove that a normal pseudofunctor to RelCat( 2 p) determines a map of 
oo-categories to Catoo via the following construction: 

Definition A. 22. If (C ,W) is a relative category, let L(C,W) £ Set^ be the marked 
simplicial set (NC,NWi). This defines a simplicial functor N*RelCat/ 2jl ) -A Set^. 
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Definition A.23. If (C ,W) is a relative category, we write CfkW 1 ] for the oc-category 
obtained by taking a fibrant replacement of the marked simplicial set L(C,W). More 
generally, if C is a strict (2,l)-category and W is a collection of 1-morphisms in C, we 
write C[kk _1 ] for the oo-category obtained by fibrantly replacing the marked simplicial set 

(n (2j1) c, W). 

Lemma A.24. Let C be a strict (2,1)-category, and let F be a normal pseudofunctor 
F: C — > RelCat( 2 ,i)- If W is a collection of 1-morphisms in C such that F takes the 
morphisms in W to weak equivalences of relative categories, then F determines a functor 
of oo- categories C[kh -1 ] -A Cat^, which sends x G C to ~Ei x \Wff 1 } where F(x) = (E X ,W X ). 

Proof. By Proposition A.20 the normal pseudofunctor F corresponds to a map of simplicial 
sets N (2 ,i)C —> N( 2 ,i)RelCat( 2i i). Composing this with the map Tt(L): N( 2 ,i)RelCat( 2 ,i) —>• 
TtSet^ we get a map NV 2 ,i)C — > TtSet^. We may regard this as a map of marked (large) 
simplicial sets 

(N ( 2, 1} C,W)^(0ISet+ W), 

where W' is the collection of marked equivalences in Set^. Now invoking [Lurl4, Theorem 
1.3.4.20] we conclude that Catoo is a fibrant replacement for the marked simplicial set 
(OTSet^, W'), so this map corresponds to a map C[kP -1 ] -A Catoo in the oo-category Catoo 
underlying the model category of (large) marked simplicial sets. □ 

We will now make use of Grothendieck’s description of pseudofunctors to the (2,1)- 
category of categories to get a way of constructing pseudofunctors to RelCat( 2 ,i): 

Theorem A.25 (Grothendieck [Gro63]). Let C be a category. Then pseudofunctors from 
C op to the strict 2-category CAT correspond to Grothendieck fibrations over C. 

Remark A.26. Let us briefly recall how a pseudofunctor is constructed from a Grothendieck 
fibration, as this is the part of Grothendieck’s theorem we will actually use. A cleavage 
of a Grothendieck fibration p: E — > B is the choice, for each (e G E , f: b —> p(e)), of a 
single Cartesian morphism over / with target e; cleavages always exist, by the axiom of 
choice. Given a choice of cleavage of p, we define the pseudofunctor C op — > CAT by as¬ 
signing the fibre E& to each b G B, and for each f: b —> b' the functor f* assigns to e G E& 
the source of the Cartesian morphism over / with target e in the cleavage. Clearly, this 
pseudofunctor will be normal precisely when the cleavage is normal in the sense that the 
Cartesian morphisms over the identities in B are all chosen to be identities in E. Every 
Grothendieck fibration obviously has a normal cleavage, so from any Grothendieck fibration 
we can construct a normal pseudofunctor. 

Definition A.27. A relative Grothendieck fibration is a Grothendieck fibration p: E —> 
C together with a subcategory W of E containing all the p-Cartesian morphisms. In 
particular, the restricted projection W -A C is also a Cartesian fibration. Moreover, for 
every x G C the fibres (E X ,W X ) are relative categories, and the functor f* induced by 
each / in C is a functor of relative categories. If (C, U) is a relative category, we say that 
the relative Grothendieck fibration is compatible with U if this functor /*: (E g ,W g ) —>• 
(E P ,W P ) is a weak equivalence of relative categories for every /: p —> q in U. 

The following is then an obvious consequence of Theorem A.25: 

Lemma A.28. Relative Grothendieck fibrations over a category C correspond to normal 
pseudofunctors C op -a RelCat^i)- 
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Proposition A.29. Let (E, W) be a relative Grothendieck fibration over C compatible with 
a collection U of morphisms in C. Then this induces a functor of oo -categories 

Cp- 1 }^ —> Catoo 

that sends p £ C to E p [W p 1 ], 

Proof. Combine Lemmas A.28 and A.24. □ 

All the maps whose naturality we are interested in can easily be constructed as relative 
Grothendieck hbrations. We will explicitly describe this in the case of the unstraightening 
equivalence, and leave the other cases to the reader. 

Proposition A.30. The unstraightening functors Unit: FunA(£(S') op , Set^) fib —> (Set^)®^ 

define a relative Grothendieck fibration over SetA x A 1 compatible with the categorical equiv¬ 
alences in SetA- 

Proof. Let E be the category whose objects are triples (i, S, A) where i = 0 or 1, S € SetA, 
and A is a hbrant map Y —> in Set^ if i = 0 and a fibrant simplicial functor £(S) op —> 
Set^ if i = 1; the morphisms (i,S, X) —> ( j,T,Y ) consist of a morphism i —>• j in [1], a 
morphism /: S' — > T in SetA, and the following data: 

• if i = j = 0, X : £(S) —> Set^ and Y: <£(T) —>■ Set^, a simplicial natural transformation 
A -> <£(/) o Y , 

• if i = j = 1, X is E —» S and Y is F —> T, a commutative square 

E - >F 


si -> 


in Set^, 

• if i = 0 and j = 1, A is a functor (ftS 1 ) 015 —> Set^ and Y is E —> T, a commutative 
square 

Unjt (A) -♦ E 


S -> T. 

Composition is defined in the obvious way, using the natural maps of [Lur09a, Proposition 
3.2.1.4]. We claim that the projection E — > A 1 x SetA is a Grothendieck fibration. It 
suffices to check that Cartesian morphisms exist for morphisms of the form (id i, f) and 
(0 l,ids), which is clear. □ 

Corollary A.31. There is a functor of oo-categories Cat^P — > Fun(A 1 , Catoo) that sends 
C to the unstraightening equivalence 

Fun(e op , Catoo) A^CaQV 
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